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(54) Title: PROGRAM MONITORING METHOD AND DEVICE 

(54) Bezeichnung: VERFAHREN UND ANORDNUNG ZUM tTBERWACHEN EINES PROGRAMMS 
(57) Abstract 

The invention relates to a method for monitoring a program, wherein the program is extended with an instrumentation part that 
generates a message and transmits said message to a monitoring process which executes a given action. 

(57) Zusammenfassung 

Es wird ein Verfahren zur Oberwachung eines Programms angegeben, bei dem das Programm um einen Instrumentierungsteil 
erweitert wird. Der Instrumentierungsteil generiert eine Nachricht und tibermittelt diese Nachricht an einen OberwachungsprozeB. Der 
t)berwachungsprozeB leitet eine vorgegebene Aktion ein. 
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Beschreibunq 

Verfahren und Anordnung zum Uberwachen eines Programms 

5 Die Erfindung betrifft ein Verfahren und eine Anordnung zum 
Uberwachen eines Programms. 

Eine Uberwachung eines Programms erfolgt ublicherweise 
mittels spezieller Haltepunkte (sog. Brakepoints) , an denen 

0 ein Programmierer Debuginf ormationen einsehen und 

gegebenenfalls auf eine Fehlfunktionalitat des Programms 
riickschliefien kann. Diese handische Mafinahme ist bei einem 
hinreichend grofien Programm mit zahlreichen Unterprogrammen 
auBerst umstandlich und zeitraubend. Weiterhin erfolgt eine 

5 Auswertung der Debuginf ormation hauptsachlich offline, also 
nicht zur Laufzeit des Programms. Ist das Programm Teil eines 
verteilten Systems ist eine ubersichtliche handische 
Uberwachung nicht mehr koordinierbar . 



Die Aufgabe der Erfindung besteht darin, ein Verfahren und 
eine Anordnung zur Uberwachung eines Programms anzugeben, das 
bzw. die auch zur Laufzeit des Programms, insbesondere in 
einem verteilten System, eine effiziente Uberwachung 
ermoglicht. Gerade fur eine Vielzahl von Programmen ist eine 
derartige Uberwachung anhand vorliegender Erfindung machbar. 

Diese Aufgabe wird gemaB den Merkmalen der unabhangigen 
Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspruchen. 

Zur Losung der Aufgabe wird ein Verfahren zur Uberwachung 
eines Programms angegeben, bei dem das Programm* urn einen 
Instrumentierungsteil erweitert wird. Der 
Instrumentierungsteil generiert eine Nachricht und 
ubermittelt diese Nachricht an einen Uberwachungsprozefi . Der 
UberwachungsprozeB leitet eine vorgegebene Aktion ein. 



WO 00/55733 



PCT/DE00/00626 



Ein Instrumentierungsteil ist ein Programmteil oder ein 
(Programm-) Code (fragment), das ait dem zu tiberwachenden 
Programm verbunden wird. Diese Verbindung kann dadurch 
5 erfolgen, daB der Instrumentierungsteil in das Programm 
selbst oder in eine mit dem Programm assoziierte Funktion 
exngebettet wird. Beispielsweise kann das Programm selbst an 
exnxgen Stellen instrument iert werden, deren je de dann an den 
UberwachungsprozeB bei bestimmten Ereignissen Nachrichten 

10 schickt. Gleichzeitig konnte eine Ausgaberoutine des 

Programms instrumentiert werden, so daB zusatzlich zur 
normalen (also ohne Instrumentierung) Ausgabe des Programms 
wextere Ausgaben an den tJberwachungsprozeB geleitet werden 
(Instrumentieren der Ein-/Ausgabeschnitts telle des 

15 Programms) . 



Der UberwachungsprozeB iibernimmt vorzugsweise die 
Koordination der Nachrichten die (ggf . von zahlreichen 
,n r; rteilten) ^ogrammen ubersandt werden. Ferner kann der 
20 UberwachungsprozeB uber verschiedene Aktionen verfugen, die 
er als Folge der Nachrichten auslosen bzw. einleiten kann: 

• So konnen z.B. die Nachrichten dargestellt werden 
25 Darstel ^ng erfolgt vorzugsweise abhangig von de; 

Zext, z.B. ln Form eines Nachrichtenf lufidiagramms 
(engl.: Message Sequence Chart, MSC) . Auch 
Darstellungsformen als Baumstruktur oder in Form von 
Listen sind denkbar. 



30 



35 



Wexters lst ein Eingriff in den Ablauf des Programms 
moglxch. So konnte der Instrumentierungsteil 
veranlassen, daB erst auf eine Antwort von dem 
UberwachungsprozeB zu warten ist, ehe das Programm 
selbst fortgesetzt wird. Diese Antwort kann von einem 
Benutzer/Programmierer vorgenommen werden oder 
automatisch abhangig von bestimmten Vorgaben erfolgen 
( IF-THEN-ELSE-Konstruktion) . Der automatisierte 
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3 

Ablauf kann als eigenes Unterprogramm, koordiniert 
durch den Uberwachungsprozefi, ablaufen. 

• Auch ist es mOglich, dafi die Aktion einer Steuerungs- 
oder Regelungsaufgabe entspricht. Ein Beispiel ware 
ein Zu- bzw. Abschalten einer Einheit eines 
technischen Systems, sobald bestimmte Vorgaben 
erfullt sind bzw. an den Oberwachungsprozefi gemeldet 
wurden. 

Vorteile des hier vorgestellten Verfahrens sind die 
Moglichkeit der Uberwachung des Programms zu seiner Laufzeit. 
Durch die Instrumentierung ist sichergestellt , dafi auch 
wahrend der Laufzeit bestimmte Ereignisse in Form von 
Nachrichten an den Oberwachungsprozefi gemeldet werden. Dort 
werden diese Nachrichten gesammelt und geeignet aufbereitet. 
Insbesondere kann der Oberwachungsprozefi anhand einer 
Filterfunktion sicherstellen, dafi nur diejenigen Nachrichten 
dargestellt oder berucksichtigt werden, die auch tatsachlich 
den gefilterten Vorgaben entsprechen. Weiterhin ist die 
Einsatzmoglichkeit in einem verteilten System ein 
entscheidender Vorteil . Die unubersichtliche Interaktion 
vieler verschiedener Programme in dem verteilten System macht 
eine Fehlersuche schwierig. Die Obermittlung von Nachrichten 
an den OberwachungsprozeB von jedem instrumentierten (auch 
verteilten) Programm vieler verschiedener Programme, die 
nicht alle auf derselben Rechnerplattf orm ablaufen, 
ermoglicht - nach geeigneter Filterung und/oder Aufbereitung, 
z.B. anhand eines Nachrichtenf lufidiagramms - die Wahrung 
einer Obersicht, so daB eine Verfolgung bestimmter Aktion in 
dem verteilten System und die damit verbundene Fehlersuche 
deutlich erleichtert werden. 

Hierbei sei angemerkt, daB oben beschriebenes Programm 
durchaus auch je ein Teil eines zusammenhangendes Programms 
oder eine mit dem Programm verknupfte (assoziierte) Funktion 
sein kann. 



WO 00/55733 



PCT/DEOO/00626 



Besonders von Vorteil ist es, wenn eine mit dem zu 
uberwachenden Programm assoziierte 'Middleware' 
instrumentiert wird. In diesem Fall kann zentral eine 
Funktionalitat, derer sich das Programm bedient 
instrumentiert werden. Dies ist gerade deshalb von 
herausragendem Vorteil, weil so bspw. nicht alle 
Ein-/Ausgaberoutinen in dem Programm instrumentiert werden 
mussen sondern statt dessen die eine zugeh5rige Routine in 
f Mlddlewar e instrumentiert wird. Dies entspricht gerade 
der instrumentierung aller Ein-/Au S gaberoutinen in dem zu 
uberwachenden Programm. Die tatsachliche Erweiterung der 
exnen stelle in der Middleware ist auBerst okonomisch, da 
nxcht das ganze zu uberwachende Programm nach besagten 
Routinen durchsucht werden muB. Die Anderung der 
Instrumentierung kann zentral an einer Stelle fur alle 
betroffenen Routinen erfolgen (Kapselung der Schnittstelle) 
^! e ; ± " t d \ eSe Art d - InSt «ierun g sehr flexibel und' 
erwe terbar. Andert sich das zu uberwachende Programm, ist 
dxe Instrumentierung far das nachste zu Uberwachende Programm 
h^nsxchtlich der betroffenen Routinen (hier als Beispiel drT 
Exn-ZAusgaberoutinen) bereits f ertiggestellt . 

TyTtirZT T deU ^ e±nem V6rteilten S ^em, also in einem 
System, das mehrere Rechner aufweist, die uber ein Netzwerk 

r J VSrbUnden S±nd ' f ° lgenden "echanismen in dem 

Programm tiberwacht : 



' ^ C ^ s i ^ enUbermittlu ^ (engl.: message passing, tas k 

Ein Empfanger (Programm oder ProzeB) wartet auf eine 
Nachricht. Er kann erst wei termachen, wenn die 
Nachrxcht von einem Sender ubermittelt worden i st . 

• Remote Procedure Call (RPC) : 

Beispie ls „eise versucht ein'prozeB auf einem anderen 
Rechner ("re^te", ei n Program 2U starten . Der 
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Prozefi wartet solange, bis auf dem "remote"-Rechner 
die Bearbeitung beendet ist. Im Normalfall erhalt der 
Prozefi eine Benachrichtung iiber Erfolg oder Mifierfolg 
der Bearbeitung. 

Kontrollflufi (engl.: task join): 

Ein Prozefi wird einem anderen Prozefi hinzugefiigt . Der 
hinzugefugte Prozefi ist von da an nicht langer 
existent . 



Liegt ein verteiltes System vor, das aus mehreren Rechnern 
besteht, so ist jedes System fur sich eigenstandig und 
verftlgt z.B. iiber eine eigene Systemuhr. Um eine semantische 
Korrektheit sicherzustellen ist es wichtig, Plausibilitat, 
15 z.B. den Zeitstempel der jeweiligen Nachrichten, zu 

uberpriifen. Jede verschickte Nachricht erhalt insbesondere 
einen Zeitstempel, der zur Synchronisation einsetzbar ist. So 
kann es vorkommen, dafi die Obermittlung einer Nachricht eine 
bestimmte Zeitdauer benotigt und bei der Darstellung in dem 
2 0 Uberwachungsprozefi bei mehreren Nachrichten die zeitliche 
Abfolge geklart werden mufi . Gehen die Systemuhren der 
einzelnen Systeme nicht gleich (wovon in der Regel auszugehen 
ist), so wird von dem Uberwachungsprozefi die richtige 
zeitliche Abfolge der gesendeten Nachrichten bestimmt. Dies 
25 geschieht insbesondere mittels einer Heuristik, die 

uberpruft, ob eine Annahme korrekt ist oder nicht. Ist dies 
der Fall, so wird die zuletzt ermittelte zeitliche Abfolge 
ubernommen, im anderen Fall wird eine nachste Annahme 
uberpruft. Die Uberprufung basiert auf einer Semantik der 
30 Nachrichten: So kann eine Antwort nicht vor einer Anfrage 
eingehen. Dies laflt Ruckschlusse auf die Verhaltnisse der 
beiden involvierten Systemuhren zu. Es wird ein zeitlicher 
Offset bestimmt, der eine Plausibilitat der Systemuhren 
erfiillt. Der Offset kann angepafit werden, sobald eine weitere 
Systemuhr mit einem Bezug zu mindestens einer der beiden 
bestimmten Systemuhren beriicksichtigt werden mufi. 
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Das oben beschriebene Verfahren ist bevo-rzugt einsetzbar zum 
Testen, Steuern und Wart en des Programms bzw. eines mit dem 
Program assoziierten technischen Systems. 

Auch wird zur Losung der Aufgabe eine Anordmmg zum 
Uberwachen eines Programms angegeben, bei der eine 
Prozessoreinheit vorgesehen ist, die derart eingerichtet ist, 
dafi 

a) das Programm urn einen Instrumentierungsteil 
erweiterbar ist; 

b) der Instrumentierungsteil eine Nachricht generiert und 
an einen UberwachungsprozeB iibermittelt; 

c) der UberwachungsprozeB eine Aktion auslost. 

Diese Anordnung ist insbesondere geeignet zur Durchfuhrung 
des erfindungsgemafien Verfahrens oder einer seiner vorstehend 
erlauterten Weiterbildungen. 

Ausftihrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlautert . 

Es zeigen 



25 



30 



Fig.l ein Blockdiagramm mit logischen Komponenten zum 
Uberwachen eines Programms; 

Fig. 2 verschiedene Darstellungen von zu iiberwachenden 
Mechanismen eines verteilten Systems; 

Fig. 3 eine Prozessoreinheit. 



Fig.l zeigt ein Blockdiagramm mit logischen Komponenten zum 
uberwachen eines Programms. Das zu uberwachende Programm 101 
ist mit einer Filter funktionali tat 102 und einer 
Instrumentierung 103 versehen. Der oben vielfach erwahnte 
Uberwachungsprozeii umfafit die Blocke Ereignisgenerator 104 
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(engl.: "Event Generator"), Ereignismanager 109 (engl.: 
"Event Manager") und die verschiedenen 

Darstellungsmbglichkeiten 115 bis 120 (engl.: "Views"). 

Der Ereignisgenerator 104 enthalt einen Parser 105, zwei 
Nachrichtenschnittstellen 106 und 107 und eine Datei 108) . 
Der Ereignismanager 109 umfaiit eine Verbindungseinheit 110 
(engl.: "Merger"), eine Ereignisliste 111 (engl.: "Trace 
Event List"), ein Filtereinheit 112 und eine gefilterte Liste 
113. Eine Auswahl des jeweiligen Eintrags innerhalb der 
gefilterten Liste 113 erfolgt uber eine Navigationseinheit 
114 (engl.: "Stepper"). 

Die Filterfunktionalitat 102 ist vorgesehen zur Selektion 
bestimmter fur die jeweilige Anwendung interessierender 
Instrumentierungsteile der Instrumentation 103. Das Ergebnis 
der Instrumentierung, die Nachrichten, werden an eine 
Kommunikationsschnittstelle "Socket" 107 ubermittelt oder in 
eine Datei 108 geschrieben. Die eingehenden Nachrichten 
werden in dem Parser 105 aufbereitet und an die 
Verbindungseinheit 110 ubermittelt. Dort werden die vom 
Parser 105 erhaltenen Eintrage der Nachrichten in einer Liste 
111 abgelegt. Insbesondere erfolgt hier auch die semantische 
Uberpriifung der den Nachrichten anhaftenden Zeitstempel. 
Optional erfolgt in Block 112 eine Filterung aller von der 
Verbindungseinheit 110 in der Liste 111 abgelegten 
Nachrichten nach bestimmten Vorgaben. Das Ergebnis ist die 
gefilterte Liste 113, deren Eintrage mittels 
Navigationseinheit 114 auswahlbar sind. 

Die Navigationseinheit 114 dient als Interakt ionsmedium fur 
den Benutzer. Dort konnen Eingaben erfolgen, die uber die 
Kommunikationsschnittstelle 106 des Ereignisgenerators 104 an 
den instrumentierten Programmteil 103 weitergeleitet werden. 
Insbesondere ist durch diese Interaktion ein Zusammenspiel 
von Programm und Instrumentierung moglich. 
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Die Interaktion kann durch Eingabe des Benutzers oder 
alternativ tiber eine Vorschrift nach dem Schema "inuner wenn 

dann ..." erfolgen. Weiterhin kann eine Aktion 121 

durchgefiihrt werden, die ausgehend von dem Uberwachungsprozeii 
zu einer externen Steuerung oder einem sonstigen externen 
Eingriff fiihrt. 

Die gefilterte Liste 113 kann in unterschiedlichen 
Darstellungen 115 bis 120 aufbereitet werden. Die Daten der 
gefilterten Liste 113 konnen dargestellt werden als 

• Liste (Block 115), 

• hierarchisch sortierte Ansicht (z.B. nach Rechnern 
oder Struktur von Programmen und Prozessen, Block 
116) , 

• Nachrichtenflufidiagramm (MSC, Block 117), wobei eine 
vorgegebene Gruppierung beriicksichtigt werden kann, 

• detaillierte Ansicht (zu jeder Nachricht gibt es eine 
Reihe von Informationen betreffend Sender, Empfanger, 
Zeitstempel, Nachrichteninhalt , etc.; Block 118), 

• Liste der vom Benutzer durchgef uhrten Eingaben (Block 
119) , 

• Testreport (Block 120) . 

Aus Fig. 2 gehen verschiedene Darstellungen von zu 
tiberwachenden Mechanismen eines verteilten Systems hervor. 
Fig. 2 ist dazu dreigeteilt in die Figuren 2A, 2B und 2C . Die 
jeweilige horizontale Linie bezeichnet die Zeitachse t. 

In Fig.2A ist die Nachrichtenubermittlung dargestellt. Ein 
Sender 201 setzt zu einem Zeitpunkt tl eine Nachricht ab, die 
zu einem Zeitpunkt t2 bei einem Empfanger 202 ankommt . 
Bereits zu einem Zeitpunkt t3 hat der Empfanger 2 03 damit 
begonnen auf diese Nachricht zu warten. Bis zu dem Zeitpunkt 
t2 hat er gewartet, jetzt setzt der Empfanger 202 die Arbeit 
fort. 
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Fig.2B zeigt den Mechanismus "Remote Procedure Call, RPC". Zu 
einem Zeitpunkt t4 setzt ein ProzeB 203 an einen Adressaten 
204 eine Meldung "CLIENT_BEGIN (Call obj ect .method (...) " ab . 
Diese Nachricht kommt zu einem Zeitpunkt t5 bei dem 
Adressaten 204 an, der vorzugsweise eine eigener Rechner, 
fern von dem Rechner auf dem der ProzeB 203 ablauft, ist. Der 
Adressat 204 veranlafit zu diesem Zeitpunkt t5 mit dem Befehl 
"SERVER_BEGIN" die Ausfuhrung des tibermittelten Kommandos. Zu 
einem Zeitpunkt t6 ist die Ausfuhrung bei Adressaten 204 
beendet, die Arbeit wird eingestellt ( "SERVER_END" ) und das 
Ergebnis "res" an den ProzeB 203 zuriickgeschickt ("Return 
res=ob j.meth (...)") . Zu einem Zeitpunkt t7 kommt das Ergebnis 
bei dem ProzeB 2 03 an, der RPC wird mit dem Befehl 
"CLIENT_END" beendet. Der ProzeB hat von t4 bis t7 gewartet 
und setzt jetzt mit dem auf dem Adressaten 204 ermittelten 
Ergebnis "res" seine Bearbeitung fort. 

Ein Beispiel fur einen Kontrollflufl ist in Fig.2C 
dargestellt. Dabei sollen zwei Prozesse miteinander verbunden 
werden ("Task Join"). Zu einem Zeitpunkt t8 wird von einem 
Prozefi Taskl 205 ein Kommando " JOIN_REQUEST" zu einem ProzeB 
Task2 206 geschickt. Dort angekommen, bewirkt zu einem 
Zeitpunkt t9 ein Kommando " JOIN_START" , . daB bis zu einem 
Zeitpunkt tlO der ProzeB Task2 206 die Verkniipfung mit dem 
ProzeB Taskl 205 durchf uhrt . Zu dem Zeitpunkt tlO erfolgt mit 
dem Kommando "JOIN_DONE" eine Ruckkehr zu dem ProzeB Taskl 
205, der zu einem Zeitpunkt til mit einem Kommando "JOIN_END" 
die Arbeit wiederauf nimmt . Der ProzeB Taskl 205 hat von t8 
bis til gewartet, der ProzeB Task2 206 ist nach tlO beendet. 

Die Figuren 2A, 2B und 2C veranschaulichen unterschiedliche 
Mechanismen, die in einem verteilten System beobachtet werden 
konnen, urn einen Uberblick uber die Interaktion von verteilt 
ablaufenden Programmer! und Prozessen zu erhalten. Gerade bei 
der Fehlersuche Oder bei Wartungsarbeiten ist es von 
unschatzbarem Vorteil, an der interprozessualen Schnittstelle 
Aktionen mitverfolgen zu konnen. 
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In Fig. 3 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfafit einen Prozessor CPU, einen 
Speicher SPE und eine Input/Output-Schnittstelle IOS, die 

5 tiber ein Interface IFC auf unterschiedliche Art und Weise 

genutzt wird: Uber eine Graf ikschnittstelle wird eine Ausgabe 
auf einen Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine 
Tastatur TAST. Auch verfttgt die Prozessoreinheit PRZE tiber 

0 einen Datenbus BUS, der die Verbindung von einem Speicher 

MEM, dem Prozessor CPU und der Input/Output-Schnittstelle IOS 
gewahrleistet. Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschliefibar, z.B. zusatzlicher Speicher, 
Datenspeicher (Festplatte) oder Scanner. 
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Patentanspruche 

1. Verfahren zum Uberwachen eines Programms, 

a) bei dem das Programm urn einen Instrumentierungsteil 
erweitert wird; 

b) bei dem der Instrumentierungsteil eine Nachricht 
generiert und an einen Uberwachungsprozeli ubermittelt; 

c) bei dem der Uberwachungsprozefi eine Aktion auslost. 

2. Verfahren nach Anspruch 1, 

bei dem die Aktion eine der folgenden Moglichkeiten 
umf afit : 

d) Darstellung der Nachricht; 

e) Eingriff in den Ablauf des Programms; 

f) Steuerung und/oder Regelung einer mit dem Programm 
assoziierten Einheit . 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem der Instrumentierungsteil nach Ubermittlung der 
Nachricht auf eine Antwort, die von dem 
Uberwachungsprozefi erzeugt wird, wartet. 



4. Verfahren nach Anspruch 3, 

bei dem die Antwort nach Eingabe eines Benutzers oder 
25 durch einen automatisierten Ablauf erstellt wird. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem mehrere Nachrichten dargestellt werden als Liste, 
Baumdiagramm oder als ein Nachrichtenf luiidiagramme 
30 (Message Sequence Chart, MSC) . 

6. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem das Programm ein Teil eines grofieren Programms 



ist 
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7. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem eine mit dem Programm assoziierte Funktion 
instrumentiert wird. 

8. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem eine mit dem Programm assoziierte Middleware 
instrumentiert wird. 

9. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem mindestens einer der folgenden Mechanismen 
iiberwacht wird: 

g) Remote Procedure Call (RPCs) , 

h) Nachrichtentibermittlung, 

i) Kontrollf lufi. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem mehrere Programm in einem verteilten System oder 
ein Programm, das uber das System verteilt ist, uberwacht 
wird. 

11. Verfahren nach Anspruch 10, 

bei dem eine Uberpriifung einer semantischen Korrektheit 
mittels vorgegebener Heuristiken erfolgt. 

25 12. Verfahren nach einem der vorhergehenden Anspruche 
zum Testen, Steuern oder Warten eines technischen 
Systems . 



15 



20 



30 13. Anordnung zum Uberwachen eines Programms, 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, dafi 

j) das Programm urn einen Instrumentierungsteil 
erweiterbar ist; 

35 k) der instrumentierungsteil eine Nachricht generiert und 

an einen OberwachungsprozeB ubermittelt; 
1) der Uberwachungsprozefi eine Aktion auslost. 
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